#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

#define MaxSize 50

typedef struct SqString
{
	char data[MaxSize];
	int length;
}SqString;

void StrAssign(SqString* s, char arr[]);
void DispStr(SqString s);
int Index(SqString s, SqString t);
void GetNext(SqString t, int* next);
int KMPindex(SqString s, SqString t);
void GetNextval(SqString t, int* nextval);
int KMP_index(SqString s, SqString t);